Using Dynastic Exploring Recombination to Promote Diversity in Genetic Search
نویسندگان
چکیده
A family of recombination operators is studied in this work. These operators are based on keeping and using certain information about the past evolution of the algorithm to guide the recombination process. Within this framework, several recombination operators are specifically designed to preserve diversity within the population, while avoiding implicit mutations. The empirical evaluation of these operators on instances of two test problems (k−EMP and permutation flowshop) shows an improvement of the results with respect to other classical operators. This improvement seems to related to the increasing degree of epistasis of the problem.
منابع مشابه
The Pattern of Linkage Disequilibrium in Livestock Genome
Linkage disequilibrium (LD) is bases of genomic selection, genomic marker imputation, marker assisted selection (MAS), quantitative trait loci (QTL) mapping, parentage testing and whole genome association studies. The Particular alleles at closed loci have a tendency to be co-inherited. In linked loci this pattern leads to association between alleles in population which is known as LD. Two metr...
متن کاملThe Major Sources of Genetic Differentiation Among Apricot Latent Virus (ApLV) Isolates
Background and Aims: Apricot latent virus (ApLV) is a species within Foveavirus genus (Betaflexiviridae family, Tymovirales order). Phylogenetic analyses using different ORFs nucleotide sequences divided most ApLV isolates into two clusters. However, there is little data about the sources of genetic differentiation among ApLV isolates. Materials and Methods: Partial coat protein (CP) sequences...
متن کاملSequence Variations of Mitochondrial DNA Displacement-Loop in Iranian Indigenous Sheep Breeds
Mitochondrial DNA (mtDNA) has been used extensively to study population genetics because it has the unique features of maternal inheritance, a relatively fast rate of evolution and lack of recombination. A total of 82 unrelated sheep from 10 Iranian indigenous sheep breeds were investigated to determinate the maternal genetic diversity using a sequence of a 685 bp segment of the displacement lo...
متن کاملO-36: Genome Haplotyping and Detection of Meiotic Homologous Recombination Sites in Single Cells, A Generic Method for Preimplantation Genetic Diagnosis
Background: Haplotyping is invaluable not only to identify genetic variants underlying a disease or trait, but also to study evolution and population history as well as meiotic and mitotic recombination processes. Current genome-wide haplotyping methods rely on genomic DNA that is extracted from a large number of cells. Thus far random allele drop out and preferential amplification artifacts of...
متن کاملDiversity Maintenance on Neutral Landscapes: An Argument for Recombination
It has been demonstrated that several standard evolutionary computation test problems can be solved by a simple hill climbing search algorithm – often more efficiently than by a population based evolutionary algorithm. There remain some classes of problems, however, for which maintaining a genetically diverse population is essential in order to discover the optimal solution. In biological popul...
متن کامل